ON CONTRACTING HYPERPLANE ELEMENTS 
FROM A 3-CONNECTED MATROID. 



RHIANNON HALL 

Abstract. Let K^^, n > 3, be the simple graph obtained from 
Ks >n by adding three edges to a vertex part of size three. We 
prove that if H is a hyperplane of a 3-connected matroid M and 
M ^ M*(K% in ), then there is an element x in H such that the 
simple matroid associated with Mjx is 3-connected. 



1. Introduction. 

Much work has been done recently on chain-type theorems and splitter- 
type theorems for 3-connected matroids. In trying to solve major 
problems, it is believed that we will need many of these "tools" in 
order to make further progress. Our paper contributes to this recent 
work by establishing the existence of removable elements in particular 
structures of matroids. Now, 3-connectivity plays a major role in such 
work, as many difficulties arise when working with matroids having 2- 
separations. However, considering only 3-connected matroids does not 
restrict the power of our results. We rarely lose generality by just con- 
sidering 3-connected matroids, since all matroids can be constructed 
from sums and 2-sums of 3-connected matroids. 

When considering 3-connected matroids and their minors, holding 
on to 3-connectivity can be a formidable task. We often wish to un- 
derstand what structures the original matroid would possess if we lose 
3-connectivity through taking a minor of it. Further, in many appli- 
cations, the presence of series or parallel classes does not create any 
of the major difficulties that more substantial 2-separations can cause. 
Thus, there is also a lot of interest in understanding the structures of 3- 
connected matroids from which we take a minor, and the simplification 
or cosimplification of that minor is not 3-connected. 
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A common problem arising from numerous contexts, is that we are 
given a 3-connected matroid M with sets of elements X and Y such 
that we wish to contract some element of X or delete some element 
of Y. What structure might M have if for all x G X and for all 
y E Y, si(M/x) and co(M\y) (the simplification of Mjx and cosim- 
plification of M\y) are not 3-connected? Oxley et. al. [6] considered 
this problem in the case where X is a basis and Y is its correspond- 
ing cobasis, in fact they also proved a stronger result, a splitter-type 
theorem. Our paper focuses on the case where X is a hyperplane, a 
problem suggested by Whittle in a private communication. In other 
words, which 3-connected matroids M have the property that they 
contain a hyperplane H, such that for all h G H, si(M/h) is not 3- 
connected? Let K 3jTl , n > 3, be the simple graph obtained from K 3n 
by the addition of three edges to a vertex part of size three. We will 
show that the set of all 3-connected matroids having the hyperplane 
contraction property just stated, is the family V*, which we define 
to be the family of all cographic matroids M*(K 3>n ), n > 3. Note 
that if we define V to be the family of all matroids whose dual is a 
member of V*, then V is equal to the family of all matroids M, such 
that E(M) = {ci 

where {c x , c 2 , c 3 } is a triangle, {t a , t i2 , t i3 } is a triad, and where M|{ cl)C2iC3)til)t . 2 ^ 3 } = 

for all 1 < i < n. This equivalence can be seen by observing that 
these matroids are all graphic, as none of them have a minor isomor- 
phic to C/ 2 ,4, F 7 , Fj, M*(K 5 ) or M*(K 3>3 ) (the five excluded minors for 
graphic matroids found by Tutte [7], see also Oxley [H Theorem 6.6.5]). 
Diagrams of graphic and geometric representations of the matroids of 
V are given in Figure [TJ 

Stated formally, the main theorem of this paper is as follows. 

Theorem 1.1. Let M be a 3-connected matroid. Then M has a hy- 
perplane H such that for all h G H , si(M/h) is not 3-connected if and 
only if M = M*(K 3>n ) for some n>3. 

Note that within the matroid M = M*{K 3 , n ) 1 the hyperplane H in 
question, consists of the elements that correspond to the edges of the 
original K 3 n graph. Furthermore, if h G H then si(M/h) is not 3- 
connected due to the existence of a single series pair, and co(si(M//t)) 
is 3-connected with co(si(M/h)) = M*(X 3 , n _i). 

In proving Theorem we also prove a lemma that will be of in- 
dependent interest, as it may be applicable to various situations where 
we have a set of elements from which we wish to contract some member 
and keep a particular 3-connected minor. This lemma is: 
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Figure 1. A graphic representation and a geometric 
representation of matroid from the class V, the class 
of matroids having a cohyperplane H such that for all 
x G H, co(M\x) is not 3-connected. Within the graph, 
H consists of all of the edges of the K^ n subgraph. 
Within the geometric representation, H consists of all 
elements that are not in the three-point line that is com- 
mon to all copies of K±. 

Theorem 1.2. Let (X 1; x, X 2 ) be a vertical 3-partition of a 3-connected 
matroid M. Then there exists y G X i; i = 1,2, such that si(M/y) is 
3-coonnected. 

The paper is structured as follows. Section 2 provides some prelim- 
inary lemmas on matroid connectivity. In Section 3, we prove Theo- 
rem 11.21 as well as some lemmas specific to our hyperplane problem. 
Section 4 completes the proof of Theorem ll.il All terminology is taken 
from Oxley [I], with the exception that si(M) and co(M) denote the 
simplification and cosimplification of M respectively. 

2. Preliminaries. 

This section will provide definitions and results, mostly on connectiv- 
ity, that are useful tools when applied to problems in matroid structure 
theory. We begin the section with some definitions on matroid connec- 
tivity. Let M be a matroid on the groundset E(M). The function 
defined on all subsets of E(M), given by X(A) = t(A)+t(E(M) -A)- 
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r(M), is known as the connectivity function of M. We say that a sub- 
set A C E(M) is k-separating or a k-separator of M if A(A) < A; — 1, 
and we say that a partition (A, E(M) — A) is a k-separation of M if 
A(A) < /c — 1 and |A|, |J5(M) — A\ > k. A /c-separator or fc-separation 
is exact if X(A) = k — 1. A matroid M is said to be k-connected if M 
has no fc'-separation for any k! < k. We define a k-partition of M to be 
a partition (A, A2, • • • , Ai) of E(M) in which A is fc-separating for all 
1 < % < n, and an exact k-partition is where A is exactly fc-separating 
for all 1 < z < n. 

It is well known that the connectivity function of a matroid is sub- 
modular, that is for all X, Y C E(M), we have A(X n7) + A(X UF) < 
A(X) + A(y). From this the following result of Geelen and Whittle [2] 
is elementary and will be used repeatedly It is commonly referred to 
as "uncrossing". 

Lemma 2.1. Let M be a 3-connected matroid with 3-separating sets 
X and Y . Then 

• if \X H Y\ > 2 then X U Y is a 3-separator of M; 

• if \E(M) -(IUY)| > 2 then X DY is a 3-separator of M; 

• if\X n Y\ — 1 t/ien J U 7 is a J^-separator of M. 

The following is straight forward and can be easily proved by con- 
sidering the dual matroid. 

Lemma 2.2. Let X be a series class of a 2- connected matroid M with 
y G cl(X) — X . Then X U {y} is a circuit of M. 

We now define segments, cosegments and fans. These structures have 
appeared often in the literature due to their high quantities of triangles 
and triads. A segment of a 3-connected matroid is a set of elements 
in which every three-element subset is a triangle. A cosegment of a 
3-connected matroid is a set of elements in which every three element 
subset is a triad. Segments and cosegments are known in some litera- 
ture as lines and colines respectively. A fan of a 3-connected matroid 
is an ordered set of elements {fx, f 2 , . . . , f n } in which {f u f i+1 , f i+2 ] is 
a triangle or a triad for all 1 < i < n — 2, where if {fi, fi + i, fi+2} is a 
triangle then f i+2 , f i+3 } is a triad, and if {/,, f i+ i, / i+2 } is a triad 

then f i+2 , fi+3} is a triangle. 

The next three lemmas appear in [3], and are useful when considering 
elements of a matroid that can be moved from one side of a /c-separation 
to the other. 

Lemma 2.3. Let M be a matroid and let (X, Y, {z}) be a partition of 
E(M). Then z e cl*(Y) if and only if z $ cl{X). 
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Proof. By the well known formula for corank, see for example Oxley pE] , 
we have r*(Y) = \Y\ + r(X U {z}) - r(M), and r*(Y U {z}) = \Y U 
{z}\ + r(X) - r(M). It follows easily that z G cl*(Y) if and only if 
r(XU {z}) = r(X) + 1 if and only if z £ c\{X). □ 

Lemma 2.4. Let (X, Y, {z}) be a partition of E(M) for some matroid 
M. IfX(X) = X(Y) then either z G cl(X) n cl(Y) or z e cl*(X) n 
cf(Y). 

Proof Firstly A(X) = r(X) + r(Y U {z}) - r(M) and A(Y) = r(X U 
{z}) + r(Y) - r(M). Since A(X) = X(Y), it follows that r(Y U {^}) - 
r(Y) = r(X U {2;}) — r(X), and we see that z G cl(X) if and only if 
z G cl(Y). The result now follows from Lemma [2.31 □ 

Lemma 2.5. Let M be a 3-connected matroid with a 3-separating set 
A. For some n > 3, let {x l5 x 2; • ■ ■ , x n } C E(M) — A. If Xi G cl(A) 
for all 1 < i < n, then {xi,X2, . . . ,x n } is a segment of M. Dually, if 
Xi G cl*(A) for all 1 < i < n, then {xi,X2, ■ ■ ■ ,x n } is a cosegment of 
M. 

Proof. We prove only the first part, as the second part follows by 
duality. Suppose that x» G cl (A) for all 1 < % < n. Then r(A U 
{x\,X2, ■ ■ ■ ,x n }) = t(A). By the submodularity of the rank function, 
we have r(AU{x 1 ,x 2 , x n })+r(E(M)-A) > r((AU{xi, x 2 , . . . , x n })n 
(E(M) - A)) + t((A U {xi,x 2 ,. . . ,x n }) U (E(M) - A)), which im- 
plies that t(A) + t(E(M) - A) > r({xi,x 2 , x n }) + r(M). Now, 
X(A) = r(A) + r(E(M) — A) — r(M) = 2 since A is 3-separating, giving 
r({xi, x 2 , ... , x n }) < 2. Since M is 3-connected and n > 3, we conclude 
that {xi, x 2 , . . . , x n } is a segment of M. □ 

The following is well known and straight forward. 

Lemma 2.6. Let M be a 3-connected matroid with a cosegment D such 
that \D\ > 4. Then for all d G D, M/d is 3-connected. 

Proof. Suppose this is false, and let (A,B) be a 2-separation of M/d. 
We may assume without loss of generality that \Af] D\ > 2, and hence 
d G c\* M (A). Then (AU {d}, B) is a 2-separation of M, a contradiction. 

□ 

The next two results are well known, see for example {Bj. They 
provide us with information on why a matroid might lose some level 
of connectivity upon the contraction of an element. The second of 
these lemmas focuses on the case where we contract an element from 
a 3-connected matroid and not only do we lose 3-connectivity in the 
resultant matroid, but we lose 3-connectivity in its simplification as 
well. 
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Lemma 2.7. Let M be a k-connected matroid of size \E(M)\ > 2k — 1, 
with an element z such that M/z is not k-connected. Then M/z is 
(k — l)-connected with at least one (k — 1) -separation. Moreover, if 
(X,Y) is a (k — 1) -separation of M/z then (X,Y, {z}) is a partition 
of E(M) such that X M (X) = X M (Y) = k, z G cl(X) n cl(Y), and 
\X\,\Y\ > k- 1. 

Lemma 2.8. Let M be a 3-connected matroid with an element z such 
that si(Mjz) is not 3-connected. Then M has a partition (X,Y, {z}) 
such that A(X) = \(Y) = 2, z G cl{X) n cl(Y) and r(X), r{Y) > 3. 

Proof. Firstly, since si (M/z) is not 3-connected, si(M/z) has a 2-separation 
(X',Y f ) with t m/z (X'),t m/z (Y') > 2. It follows that M/z has a 2- 
separation (X,Y) with t m / z (X),t m / z (Y) > 2. Hence, we must also 
have r(si(M/z)) > 3, implying that r(M) > 4 and thus \E(M)\ > 6. 
By Lemma X M (X) = X M {Y) = 2 and z E cl(X) n cl(Y). Hence 
tm(X) = r M /z(X) + 1 and r M (Y) = r M /z(Y) + 1, and the result fol- 
lows. □ 

We refer to a partition (X,Y, {z}) in which X(X) = X(Y) = k — 1, 
z G cl(Jf) fl cl(F), and t(X),t(Y) > k as a vertical k-partition. Note 
how this differs slightly from a vertical k-separation, which is defined 
in many papers as a fc-separation (A,B) in which t(A),t(B) > k, see 
for example [6J. The following is a useful tool when considering vertical 
fc-partitions. 

Lemma 2.9. Let M be a k-connected matroid with a vertical k-partition 
{X,Y, {z}). Then (X — cl(Y), cl(Y) — {z}, {z}) is also a vertical k- 
partition of M. 

Proof. Suppose that x G X n cl(Y). Then X{X - {x}) G {k — 2,k — 1}. 
If X(X — {x}) = k — 2 then (X — {x}, F U {x, z}) is a {k — l)-separation 
of M, contradicting that M is fc-connected. Hence X(X — {x}) = k — 1 
which implies that y(X — {a;}) = r(X) and z G cl(X — {x}). It follows 
that (X — {a;}, F U {x}, z) is a vertical /c-partition of M. Continuing 
this process, we see that (X — cl(F),cl(F) — {z}, {z}) is a vertical 
^-partition of M. □ 

We now state the version of Bixby's Theorem |Tj that is most natural 
for our requirements in this paper. 

Theorem 2.10 (Bixby's theorem). Let M be a 3-connected matroid 
and let x G E(M). Then either M\x is 3-connected up to series pairs 
or M/x is 3-connected up to parallel pairs. 
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We now discuss the important concept of local connectivity. The lo- 
cal connectivity function of a matroid M is defined on pairs of subsets 
of E(M) as n(A,B) = r(A) +r(B) -r(iUB). Note that we do not re- 
quire A and B to be disjoint. It is helpful to think of local connectivity 
as the connectivity between A and B in the matroid M\(aub)- A good 
introduction to the local connectivity function can be found in Oxley, 
Semple, & Whittle [5]. The following two results on local connectivity 
appear in [5]. 

Lemma 2.11. Let (X,Y,Z) be an exact 3-partition of the 3-connected 
matroid M. Then n(X, Y) = n(X, Z) = n(Y, Z). 

Lemma 2.12. Let X and Y be subsets of E(M), with X' C X and 
Y'CY. Then n(X',Y r ) < \l(X,Y). 

At this point, we use Lemma 12. 121 to prove the following. 

Lemma 2.13. Let X andY be disjoint subsets ofE(M), with X' C X, 
and such that n(X',Y) = H(X, Y). If there exists y G Y such that 
y G cl(X), then y G cl(X'). 

Proof. Firstly, since y G cl(X), we have 

H(X U {y}, Y) = x(X U {y}) + r(Y) - r(X U {y} U Y) 
= r(X) +r(Y) -r(XUY) 
= n(X,Y) 
= n(X',Y). 

By Lemma EH1 we have n(X'U{y},Y) < n(XU{y},Y) = n(X',Y). 
Lemma [2.121 also gives n(X',Y) < V~\(X' U {y}, Y), therefore we may 
deduce that n(X' U {y}, Y) = n(X', Y). It follows that r(X' U {y}) + 
r(Y) - r(X' U {y} U Y) = r(X') + r(Y) - r(X' U Y), and by cancelling 
terms, we obtain y(X' U {y}) = r(X'). The result now follows. □ 

3. Some useful lemmas. 

The purpose of this section is to prove some "larger" lemmas includ- 
ing Theorem 11.21 Most of the lemmas of this section are specific to our 
problem, however Theorem 11.21 and Lemma 13.21 may be applicable to a 
number of far more general settings. 

We begin by generating a lower bound on the size of a matroid 
that has a hyperplane from which contraction of any element creates a 
vertical 2-separation. 

Lemma 3.1. Let M be a 3-connected matroid with a hyperplane H , 
such that for allh G H , si(M/h) is not 3-connected. Then \E(M)\ > 7. 
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Figure 2. A 3-separation (A, B), such that r(A) = 3 
and A — {e} — cl(B) is a segment with at least three 
elements. 

Proof. Let M be such a matroid. By Lemma 12.81 M has a vertical 
3-partition (X,Y,{z}). Since r(X),r(Y) > 3, we have \X\,\Y\ > 3. 
Hence \E{M)\ > 3 + 3 + 1 = 7. □ 

We next consider what happens if our matroid has a specific type of 
3-separator. 

Lemma 3.2. Ze£ M be a 3-connected matroid with a 3-separation 
(A, B) such that r(A) = 3, and there exists e with r{A — {e}) = 2 
and \A — {e} — cl (B)\ > 3. See Figure IE for a geometrical rep- 
resentation of (A,B). Suppose that si(M/a) is not 3-connected for 
all a G A — {e}. Then M has a cosegment D such that e G D, 
\D - {e}| > \A - {e} - cl (B)\, and AU D is 3-separating in M. 

Proof. Firstly, we may assume that c\(A — {e}) C A (we will use this 
assumption in the proof of Sublemma l3.2.4l) . Now, M\e has the vertical 

2- separation (A— e,B), so e G c\*(A—{e})nd*(B). Since si(M/a) is not 

3- connected for any a G A — {e}, upon the contraction of any member 
of A — {e}, we will obtain a vertical 2-separation, which corresponds to 
a vertical 3-partition of the original matroid M. Let x, y G A — {e} — 
cl(I?), and consider their vertical 3-partitions. Let (Xi,x,X 2 ) be a 
vertical 3-partition. Then, since x G cl(Xi), i = 1, 2, and x c\(B), we 
see that X$ H (A — cl(B)) ^ 0. Assume without loss of generality that 
e G X 2 . Then r(A n X x ) < 2, and as r(Xi) > 3 we have X x n B ^ 0. 

Sublemma 3.2.1. X 2 n A = {e} and A cl(Xi), i = 1, 2. 

Proq/. Suppose that A C cl(X 2 ). It follows that if \X X - A\ > 2 then 
Xx — A is 2-separating in M, and if \X\ — A\ = 1 then X% — A is 
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separating in M, and both possibilities contradict the 3-connectivity 
of M. We conclude that A £ cl (X 2 ). 

It now follows that since e G X 2 and x G cl(X 2 ), no member of 
A — {e, x} can be in X 2 , otherwise A would be contained in cl(X 2 ). 
Thus X 2 n A = {e}. 

Now suppose that e G cl(Xi). Then as X 2 n A = {e}, we have 
e ^ cl(X 2 — {e}), implying that X 2 — {e} is a 2-separator of M of size 
at least two, a contradiction. Thus e ^ cl(Xi). Therefore A ^ cl(Xi) 
as required. □ 

Sublemma 3.2.2. n(X 2 - A, A) = n(X 2 - A, {e, x}) = 1 and n(Xi - 



Proof. Since X; - d(B) and I, - A C B, with n(B, A) = 2 and 
A $2 cl(Xj), we see that \l(Xi — A, A) < 1, i = 1, 2. It is easily seen that 
since x G cl(X 2 ) with X 2 nA = {e}, we must have n(X 2 — A, {e, x}) = 
n(x 2 - A, A) = 1. 

Now, if |Xi-A| > 2 then A(Xx-A) > 2. Since A(XiU{x}) = 2 and 
r(X 2 U A) = r(X 2 ) + 1, we must have n(X 1 -A,A- {e}) = 1, otherwise 
we would have X(X 1 -A) = 1. Now, by Lemma [2TQ n(X x — A, A) = 1. 

If |Xi — A| = 1, then since r(Xi) > 3 and A <£. cl(Xi), we must have 
Xi-A C (B-d(A)), thusn(Xi-A,^4-{e}) = n(X x -A,A) =0. □ 

Sublemma 3.2.3. X\ — A and X 2 — A are 3-separators of M. 

Proof. This follows immediately from the fact that r(XjUv4) = r(Xj) + l 
and r(X - -4) < r(X), i = 1, 2. □ 

Let (Yi,y, y 2 ) be a vertical 3-partition of M, where e G Y 2 . By 
symmetry, the same conditions as described in Sublemmas 13 .2 .11 - 13. 2. 31 
for (Xi, x, X 2 ) also hold for (Y u y, Y 2 ). Let X[ = X^B and Y( = Y { nB, 
i = l,2. 

Sublemma 3.2.4. Either |Xi| = 1 or \Yi\ = 1. 

Proof. Suppose that \X<\ > 2 and \Y{\ > 2, i = 1, 2. Then n({x, y}, X{) = 
1, n({x,y},Y{) = I, n({e,x},X 2 ) = 1 and n({e,y},F 2 ') = 1 from 
Sublemma 13.2.21 We consider how these sets can intersect. It is evi- 
dent that X' 2 contains some element that is not a member of Y 2 ' since 
x ^ cl(y 2 U {e}) and x G cl(X 2 U {e}). Similarly, Y 2 ' contains some ele- 
ment that is not a member of X 2 . Furthermore, since e G cl(X 2 U {x}) 
but e ^ c\(Y{ U {x}) = cl(Fi), we see that X 2 contains some element 
not in Y[. Finally, as x G cl(X( U {y}) and x ^ cl(F 2 U {y}), there must 
exist some element of X[ that is not in Y 2 . The result of this is that 
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each of the sets X[ n Y{, X[ n K,', X 2 n K/, and X 2 n K 2 are nonempty. 
Now, since e G X 2 n y 2 and X 2 n F 2 7^ 0, it follows that |X 2 n Y 2 \ > 2, 
so by uncrossing X 2 U Y" 2 is 3-separating in M. 

Now observe that no member of A — {e} is in X 2 U Y 2 , but every 
member of A — {e} is in cl(X 2 UY" 2 ) since {x, y} C cl(X 2 uy 2 ). Therefore 
r(X 2 UF 2 UA) = r(X 2 UF 2 ). However, E(M) - (X 2 UY 2 UA) = X[C\Y{. 
Suppose that \X[ DY{\>2 then r(X( n F/) < r((Xi n Y x ) U {x, y}) - 1 
implying that X(X[nY{) < 1 (because \{X 2 UY 2 UA) < A(X 2 UF 2 ) < 2), 
contradicting the connectivity of M. Therefore |X{nY/| = 1, but since 
c\(A - {e}) C A, we have r(X[ n Y{) < r(X x n Y"i) U {x, j/}) - 2 implying 
that A(X{ R Y{) = 0, another contradiction to the connectivity of M. 
This contradiction shows that it is not possible to have \X-\ > 2 and 
|*7l>2,i = l,2. ' □ 

We may now assume by Sublemma 13.2.41 and by symmetry that 
|X(| = 1. Recall that |X 2 |, \Y£\ > 2 because |X 2 |, \Y 2 \ > 3. First 
note that since r(Xi) > 3 and e ^ cl(Xx), it follows that the element 
x of X[ is not in d(A). Then x G cl*(A - {e}) n c\*{B U {e} - {x}) 
by Lemma E31 Now, since y G cl(Y 2 U {e}) and y cl(X 2 U {e}), it 
follows that Y 2 must contain x, and hence Y{ C X' 2 . 

Sublemma 3.2.5. \Y X \ = 1. 

Proof. Suppose that \Y{\ > 2. Then n(Y{, A - {e}) = 1 by Sub- 
lemma 13.2.21 which implies that A — {e,x} C cl(Y 1 / U {x}). However 
y ^ cl(X 2 U {x}) ^ cl(y^ U {x}), a contradiction. This implies that 
\Y{\ = 1. □ 

A similar argument to the one above shows that the element y of Y[ 
is a member of cl*(A — {e}) fl c\*(B U {e} — {y}). Also, since £/ G F 2 , 
we have x ^ y. 

We may apply symmetric arguments to those above to any pair of 
elements x, y G A — {e} — cl(B), where (X 1; x,X 2 ) and (Yi,y,Y 2 ) are 
vertical 3-partitions of M such that e G X 2 and e E Y 2 . These ar- 
guments show that |Xi — A\ = |Y"i — A| = 1, and if x G X\ — A 
and y G Ij. — A, then x ^ y and x,y & c\*(A — {e}). Now, let 
I? = c\*(A — {e}) — (A — {e}). Then D contains e and {x,y} for 
allx,y G A-{e}-cl(S). Furthermore, |D-{e}| > \A- {e} - c\(B)\ 
since x 7^ ?/ for all x, y G A — {e} — cl(£>). We also see that AU D 
is 3-separating by construction, and that D is a cosegment of M, by 
Lemma 12.51 □ 



We may now apply Lemma 13.21 to our problem in the following corol- 
lary. 



ON CONTRACTING HYPERPLANE ELEMENTS. 



11 



Corollary 3.3. Let M be a 3-connected matroid with a 3-separation 
(A, B) such that r (A) = 3, and there exists e with r (A — {e}) = 2 
and \A — {e} — cl(B)\ > 3. Again, refer to Figure^ for a geometrical 
representation of (A,B). Suppose that M has a hyperplane H that 
contains A — {e}. Then there exists h G H such that si(M/h) is 3- 
connected. 

Proof. Suppose we have a matroid satisfying such conditions, and sup- 
pose that for all a G A — {e}, si(M/a) is not 3-connected. Then by 
Lemma I3.2[ e is a member of a cosegment D of size at least four, such 
that A U D is 3-separating in M. In order for H to have a rank of 
r(M) — 1, H must intersect D. Let h G H n D. Then by Lemma [2.6[ 
Mj h is 3-connected. □ 

The following lemma allows us to choose vertical 3-partitions that 
have a certain type of "minimality" on one of the large sides of the 
partition. 

Lemma 3.4. Let M be a 3-connected matroid with a set of elements J, 
such that for all j G J, si(M/j) is not 3-connected. Suppose x G J and 
(Xi, x, X 2 ) is a vertical 3-partition such that for all y G (X 1 U {x}) fl J, 
whenever (Yi,y, Y 2 ) is a vertical 3-partition with Y\ C X\ then Y x r\J ^ 
0. Then there exists z G {X\ U {x}) fl J with a vertical 3-partition 
(Zi,z,Z 2 ) such that 

• Z\ C X\ and Z\V\ J ^ 0, and 

• Z 2 U {z} is closed, and 

• for all j G Z\ fl J, whenever (Ji,j, Jq) is a vertical 3-partition, 
then Ji n X 2 ^ and J 2 nX 2 ^ 0. 

Proof. In order to construct such a partition {Z\,z, Z 2 ), we begin by 
checking the vertical 3-partition (Ai, ji, B±), where A\ — X\ — cl(X2), 
ji = x, and B x = cl(X 2 ) - {x}. Clearly, A x C X x , A x D J ^ 
(by the conditions set out in the statement of the lemma), and B\ U 
{ji} is closed. Then either we have constructed the desired vertical 3- 
partition, or there is some j 2 G A x fl J such that there exists a vertical 
3-partition (A 2 ,j 2 ,B 2 ) with A 2 C A x and B 2 U {j 2 } is closed. Since 
B x U {ji} is closed, and j 2 G Ai n cl(5 2 ), it follows that r(A 2 ) < r(Ai). 
Also A 2 fl J 7^ 0, by the conditions set out in the statement of the 
lemma. We may repeat this process, each time choosing ji G A{ fl J, 
until we produce the desired vertical 3-partition (Ak, hk, Bk). We will 
eventually achieve this since x{Ai) < r(Aj_i) always. □ 

We now prove Theorem 11.21 which tells us that when we have a 
3-connected matroid with a vertical 3-partition, then we can always 
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FIGURE 3. A Venn diagram showing the 3-partitions 
(X t ,x,X 2 ) Bind (Y 1 ,y,Y 2 ). 



find some element on either of the large sides of the partition, whose 
contraction keeps us 3-connected up to parallel classes. We restate 
Theorem 11.21 here for ease of reading. 

Theorem 3.5. Let (Xx, x, X 2 ) be a vertical 3-partition of a 3-connected 
matroid M. Then there exists y £ X i7 i = 1,2, such that si(M/y) is 
3-connected. 

Proof. Suppose that the lemma is false, and suppose that (X 1 ,x,X 2 ) 
is a vertical 3-partition of M, such that for all y £ Xx, si(M/y) is 
not 3-connected. Then we may assume by the construction detailed in 
the proof of Lemma I3.4[ that X 2 U {x} is closed and for all y £ Xx, 
whenever (Yx,y,Y 2 ) is a vertical 3-partition, then Yx D X 2 ^ and 

v 2 n x 2 ^ 0. 

Let y £ Xi and (Yx, y, Y 2 ) be a vertical 3-partition of M with x £ Y\. 
Consider the Venn diagram for E(M) of Figure [3J By construction, 
Yx fl X 2 and Y 2 R X 2 ^ 0. Also, since X 2 U {x} is closed, we see 
that y c\(X 2 U {x}). However y £ cl(Y"i) and y £ cl(Y" 2 ), meaning 
that Fi nXx 7^ and V 2 H Xi 7^ 0. We now consider the connectivity of 
these sets. We know that X 2 U {x} and Yi are 3-separating in M and 
intersect in at least two elements, so by uncrossing, (Xx PI Y 2 ) U {?/} is 
3-separating in M. By a similar argument, XxCiY^ is also 3-separating. 

Sublemma 3.5.1. r((Xx n F 2 ) U {?/}) = 2. 

Proof. Suppose that r((Xx n Y 2 ) U {y}) > 3. Then A((Xi nV 2 ) U {y}) = 
\(Xx n V 2 ) = 2. Also y £ cl(yi), hence by LemmaEIll y £ c\(Xx n V 2 ), 
so that r(Xi n V 2 ) > 3. It follows that (X 2 U Y x , y, Xx n V 2 ) is a vertical 
3-partition of M with (A^ fl V 2 ) fl A 2 = 0, a contradiction to our 
construction of (Xx,x,X 2 ). □ 

Sublemma 3.5.2. // (Xi fl Yx) U {x, y} is 3-separating in M then 
r((X 1 nY 1 )U{x,y})=2. 
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Proof. Suppose (Xi fl Fi) U {x,y} is 3-separating. Then since x G 
cl(X 2 ) and y G cl(F 2 ), it follows that each of X 1 n F 1; (X x fl Fx) U {x}, 
(Xi fl Fi) U {y} and (Xi fl F x ) U {x,y} is 3-separating. By a similar 
argument to Sublemma l3.5-H we see that r((Xi fl F x ) U {x, y}) = 2. □ 

Sublemma 3.5.3. (X\ fl Y{) U {x, is not 3-separating in M . 

Proof. Suppose (XinFi)U{x, y} is 3-separating in M. Then by Sublem- 
masE3I]and[S32l r((X 1 nF 2 )U{y}) = 2 and r((X 1 nF 1 )U{x, y}) = 2, 
hence r(Xi) = 3. Now suppose that \X X fl F 2 | > 2. Then y G 
cl(Xi fl Y2) by Lemma [2.41 We now choose z G X\ fl Fi and consider 
a vertical 3-partition (Zi, z, Z 2 ). We may assume by symmetry that 
Zi n ((X 1 n Fi) U {x, y}) ^ and that Z x U {z} is closed by Lemma E2J 
Then since z G cl(Zi), it follows that [X\ V\Y\) U {x, y} C cl(Zi), there- 
fore (Xi n Fx) U {x, y} C Zi U {2}. Observe that Z 2 nli/0 because 
z G c\(Z 2 ) and z ^ cl(X 2 U {x}), and as a result, Z 2 fl (Xi fl F 2 ) 7^ 

0. Furthermore, as Z\ U {2} is closed and t/ G it follows that 
Zi fl [X\ fl F 2 ) = 0, otherwise we would have the contradiction that 
(X a n F 2 ) C cl(Zx). This means that (X a n F 2 ) C Z 2 , resulting in 
{y, ^ c\(Z 2 ). Furthermore, this implies that (X 1 flF 1 )U{?/} C cl(Z 2 ), 
because (Xi fl Fi) U {y} C c\({y, z}). By Lemma [2791 we may now 
construct the vertical 3-partition [Z\ — cl(Z 2 ), z, cl(Z 2 ) — {z}) which 
has X\ C cl(Z 2 ). This is a contradiction since that would mean that 
z G cl(Zi — cl(Z 2 )), which is impossible as Z\— cl(Z 2 ) C X 2 U{x}. This 
contradiction shows that if (Xi fl Y\) U {x, y} is 3-separating, then we 
cannot have \Xi fl F 2 | > 2, and we see that \X\ fl F 2 | = 1. 

Letting w G Xx flF 2 , it follows easily that ((X x flFx) U {x, y}, X 2 ) is a 
vertical 2-separation of M\w. By Bixbys Theorem 12. 101 it follows that 
si(M/w) is 3-connected, contradicting our original assumption that for 
all e G Xi, si(M/e) is not 3-connected. The result follows. □ 

Consider the size of X 2 fl F 2 . If |X 2 fl F 2 | > 2, then by uncrossing, 
(XiflFi)U{x, y} is 3-separating, contradicting Sublemma 13. 5. 31 Hence, 
it must be the case that |X 2 fl F 2 | = 1 and A((Xi fl Y\) U {x, y}) = 3 
(by uncrossing, we must have A((Xx fl Yi) U {x, y}) < 3). 

Proceeding from here, it is helpful to continue to refer to the Venn 
diagram of Figure [3] to gain intuition. We have |F 2 | > 3 and |F 2 flX 2 | = 

1, hence |XinF 2 | > 2 meaning that (X 1 nF 2 )U{y} is a segment of size at 
least three. It is clear also that since |X 2 flF 2 | = 1, r(Xi flF 2 ) = 2, and 
r (F 2 ) > 3, it follows that Y\ U {y} is closed and r(F 2 ) = 3. Evidently, 
no member of X\ fl Y\ can extend (Xi fl F 2 ) U {y} to a larger segment 
because Fi U {y} is closed. Hence (Xi fl F 2 ) U {y} is a maximal segment 
contained in X x . 
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Sublemma 3.5.4. y G cl{{X x n Yi) U {x}). 

Proof. Suppose that y £ cl((Xi fl Yi) U {x}). Then since y G cl(Y 2 ), we 
have A((X a n Yi) U {x}) = A((Xi n Yi) U {x, y})-l=2. 

We now see that ((Xi n Yi) U {x},X 2 , (Xi n Y 2 ) U {?/}) is an exact 
3-partition of M with n((X 1 n Yi) U {x},X 2 ) > 1 since x G cl(X 2 ). 
By Lemma EH1 n((Xi n Y x ) U {x}, (Xi n Y 2 ) U {?/}) > 1. We also see 
that since (Xi fl Y 2 ) U {y} is a segment and Xi fl Y 2 2 c l(Yi), we have 
n((Xi n Y 2 ) U M, Yi) = 1. By Lemma EHD \1{{X 1 n Yi) U {x}, (X x n 
F 2 ) u {y}) = 1, and by Lemma EH3J we have y G cl((Xi n Yi) U {x}) 
because y G cl(Yi). This contradicts our initial assumption, and we 
conclude that y G cl((Xi n Yi) U {x}). □ 

Let s G Xi fl Y 2 , and consider a vertical 3-partition (Si, s, S 2 ) with 
x G Si. By the symmetry of the situation, (Si, s, S 2 ) shares many of the 
same properties as (Yi, y, Y 2 ), for example |X 2 nS 2 | = 1, (XiflS 2 )U{s} 
is a maximal segment contained in X\, also s G cl((Xi fl Si) U {x}) and 
Si U {s} is closed with r(S 2 ) = 3. Consider the members of the segment 
(XinS 2 )U{s}. Since s G d(X 1 nS 2 ) and s cl((X 1 nY 1 )u{|/}) (recall 
that Yi U {y} is closed), there must be some member s of X\ H Y 2 that 
is contained in X x fl S 2 . Now, as {s, s} is a subset of (X 1 fl Y 2 ) U {y} 
and (Xi fl S 2 ) U {s}, both of which are maximal segments contained 
in Xi, it follows that (Xi n Y 2 ) U {y} = (Xi n S 2 ){s}. This implies 
that Xi n Yi = Xi n Si, and we see that {y, s} C cl((Xi n Y x ) U {x}), 
a contradiction as we have already established that Yi U {y} is closed 
and s Yi U {y}. 

We conclude from this final contradiction that our original assump- 
tion, that for all e G Xi, si(M/e) is not 3-connected, must be false. 
The result now follows by a symmetric argument on X 2 . □ 

The result of Theorem 11.21 can now be put to use on our problem, 
and we obtain the following corollary. 

Corollary 3.6. Let M be a 3-connected matroid with a hyperplane H , 
such that for all h G H , si(M/h) is not 3-connected. Let (Xi,x,X 2 ) be 
a vertical 3-partition of M with x G H , and let C be the cocircuit whose 
complement is H . Then Xj fl H ^ and X$ fl C ^ 0, for i — 1,2. 

Proof. Suppose first that (Xi, x, X 2 ) is a vertical 3-partition of M with 
x G H. Then by Theorem ll.2[ there exists y G Xj, % — 1,2, such 
that si(M/y) is 3-connected. Since si(M//i) is not 3-connected for all 
he H,we see that X, n C ^ 0, i = 1, 2. 

Now suppose that Xi C H = 0, so that X 1 C C and iJCI 2 U{x}. 
Since (X 1; x, X 2 ) is a vertical 3-partition, r(X 2 U {x}) < r(M) meaning 
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that X 2 U {x} is contained in some hyperplane if' of M. Thus H C 
X 2 U{x} C if', implying that if = X 2 U{x}, contradicting Corollary 13. 61 
which states that X 2 fl C 7^ 0. The result now follows by a symmetric 
argument on X 2 fl if. □ 

The following lemma will be used in the proof of Lemma 13.81 which 
is an important part of the proof of our main theorem. 

Lemma 3.7. Let M be a 3-connected matroid, and let X and Y be 

disjoint subsets of E(M), where X is a cosegment. If for some x G X , 
\l(X — {x},Y) > 1, then X is a maximal member of the class of all 
cosegments of M that do not intersect Y. 

Proof. Suppose this is false, and that for some e G E(M) — (X UY), 
X U {e} is a cosegment of M. Then since e and x are distinct members 
of X U {e}, the remaining members of X U {e} become coloops in the 
matroid M\{e, x}. It follows that H(X - {x}, E(M) - (X U {e})) = 0, 
implying that \~\{X — {x},Y) = by Lemma [2.121 The result follows 
by contradiction. □ 

For the next lemma, we define covertical k-partitions and covertical 
k- separations of a matroid to be vertical fc-partitions and fc-separations 
of the dual matroid respectively. For this lemma, we consider the dual 
of our problem, namely that our 3-connected matroid has a cohyper- 
plane from which deletion of any element leaves the matroid with a 
covertical 2-separation. Here, we consider only the case where the 
complement of the cohyperplane is a triangle. 

Lemma 3.8. Let M be a 3-connected matroid with a cohyperplane H, 
such that for all h G H , co(M\h) is not 3-connected, and let C be the 
circuit whose complement is if. Suppose that C is a triangle of M . 
Then M is a member of the family V of matroids defined in Section 1. 

Proof. Firstly note that in M*, if is a hyperplane such that for all 
h G if, si(M/h) is not 3-connected. We may assume by Lemma 13.11 
that \E(M)\ > 7. Let C = {ci,c 2 ,c 3 }, and let x G if with (X 1 ,x,X 2 ) 
a covertical 3-partition of M . Then by Corollary 13.61 C fl X, 7^ 0, 
i = 1,2. We may assume without loss of generality that CC\Xi = {ci}, 
giving ci G cl(X 2 ) (because {ci,c 2 ,c 3 } is a triangle). This implies that 
(Xi — {ci},X 2 U {ci}) is a 2-separation of M\x, however it is not a 
covertical 2-separation since {X\ — {ci})flC = which would contradict 
Corollary [331 Since {X\ — {ci}, X 2 U{ci}) is not covertical, X\ — {ci} is 
a series class of M\x. It follows that X\ — {c±} U {x} is a cosegment of 
M. We also see that c\ G c\m(Xi — {ci}), because otherwise X\ — {c{\ 
would be a separator of M\x, a contradiction to the connectivity of 
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M. Thus by Lemma 12.21 X\ is a circuit of M\x, and hence a circuit of 
M. 

Now, let y E Xi — {ex} and let (Y"i,?/, Y" 2 ) be a covertical 3-partition 
of M, where Yi fl C — {q}. Again, Y\ — {q} U {?/} is a cosegment 
of M. Let {y,z, w} be a triad of this cosegment that contains y. By 
orthogonality, {z, w} fl (Xi — {ci}) 7^ since Xi is a circuit containing 
?/, and ci ^ {z, It now follows that {y,z,w} intersects a triad of 
X\ — {ci} U {x} in at least two members, so that X\ — {c{\ U {x, y, z, w} 
is a cosegment of M. Now, observe that Xi — {c{\ U {x} is a maximal 
cosegment of E(M) — C by Lemma 1X71 because \~\(Xi — {ci}, C) = 1. 
It now follows that Xi — {ci} U {x, y, w} = X\ — {ci} U {x}, and we 
deduce that Y\ — {q} C Xi U {x}. A symmetric argument now shows 
that Y\ — {q} U {y} = Xi — {c±} U {x}. Now, observe that since X\ 
is a circuit of M, ?/ e cl(Xi — {y}), but also 7/ ^ cl(Yi), implying that 
Q 7^ ci. Thus we have without loss of generality that q = C2, that is 

{c 2 } = r 1 nc. 

We now consider z G X x — {cx, and a covertical 3-partition 2, Z 2 ) 
of M, with |ZinC| = 1. Then by the symmetry of the argument above, 
c 3 G Zi and Z x — {c 3 } U {z} = X x — {c{\ U {x} is a cosegment of M. 
Now suppose that there is another member w G Xi — {ci,y, z}. Then 
if (Wi,w, W2) were a covertical 3-partition of M with |Wi fl C| = 1, a 
symmetrical argument tells us that Ci, c 2 , C3 ^ Wi, a contradiction. We 
conclude that no such w exists, and that Xi = {c±,y, z}. The result 
of this is that {x, y, z} is a maximal cosegment of M, and since Xi, Y± 
and Zx are circuits, we have M\{ X! y tZtCltC2iC3 y = X 4 . 

We may apply the argument above to any member h G H, to show 
that h is contained in a triad T, and that M\ TuC = X 4 . We conclude 
that M eV. □ 

4. Proof of main theorem. 

In this section, we complete the proof of the main theorem of the 
paper, Theorem 11.11 We restate Theorem 11.11 here for ease of reading. 

Theorem 4.1 (Main theorem). A 3-connected matroid M has a hy- 
perplane H, such that for all h G H, si(M/h) is not 3-connected if and 
only if M is a member of the class of matroids V* defined in Section 1. 

Proof. It is easily seen that all members of V* have such a hyperplane 
H, if we let H be the set of elements {tn, ti 2 , £13, • • • , t n i, t n2 , ^3}. 

We must now show that if M has a hyperplane H with the con- 
traction property stated above, then M G V*. Let C be the cocircuit 
whose complement is H. Let x G H and let (X±,x, X 2 ) be a vertical 
3-partition of M such that X 2 U {x} is closed, and for all y G X\ fl H, 
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whenever (Yi,y,Y 2 ) is a vertical 3-partition of M, then Y\ fl X 2 7^ 
and Y 2 fl X 2 7^ (we know that such a 3-partition exists by Lemma 13.41 
and Corollary 13. 6j) . Corollary 13.61 now tells us that Xj fl C 7^ and 
Xi D # 7^ 0, for % = 1, 2. 

Let y G X x fl H and (Yi, y, Y 2 ) be a vertical 3-partition of M. Then 
as in the proof of Theorem I3.5[ each of X\ fl Yi, Xi fl Y 2 , X 2 fl Yi 
and X 2 fl Y2 is nonempty. Now, observe by uncrossing that Xi fl Y 2 
and (Xi n Y 2 ) U {y} are 3-separators of M. If |X X n Y 2 | > 2 then 
r((Xx fl Y 2 ) U {y}) = 2 by a proof similar to that of Sub lemma 13.5.11 

Sublemma 4.1.1. If\X 2 (~}Y 2 \ > 2, then (X 1 (~}Yi)U{x,y} is a segment 
contained in H , and Xi fl Y 2 C C. 

Proof. Suppose that |X 2 PI Y 2 \ > 2. Then by uncrossing, (Xi fl Yi) U 
{x, y}, (Xi fl Yi) U {y}, (X x fl Yi) U {x} and X x fl Y x are 3-separators of 
M. Since ?/ G cl(Y 2 ), we have y G cl((XinYi)U{x}) by Lemma |2~4"[ and 
a similar argument gives x G cl((Xi fl Yi) U {y}). Also, if |Xi fl Yi| > 2 
then 2,?/ G cl(XiflYi). We see that r((XinYi)U{a;, y}) = 2 by a similar 
proof to that of Sublemma 13.5. 1[ Now, since x,y G H, and H is closed, 
we see that X x n Y x C F. Furthermore, (X x n Y 2 ) n C 7^ because 
we have X x n C 7^ and ((X x n Yi) U {y}) n C = 0. We now see that 
XiHY 2 C C, because H is closed, y G if, and r((X!nY 2 )U{y}) =2. □ 

Sublemma 4.1.2. 7/ |X 2 n Y 2 | > 2 then \X X n Yi| = 1. 

Proo/. Suppose that |X 2 n Y 2 | > 2 and \X X n Yi| > 2. Then by Corol- 
lary ESU we must have |Xi fl Y 2 | > 2 as well. Choose z E X x n Y x 
and consider a vertical 3-partition (Z x ,z,Z 2 ) of M. We may assume 
without loss of generality that x G Z\. Combine this with the fact that 
z G cl(Zi), to obtain (Xi fl Y\) U {x, y} C cl(Zi). Hence we may as- 
sume by Lemma [2T91 that (Xi fl Yi) U {x, y} C Zi. Now, 2; G c\(Z 2 ) and 
2 ^ cl(X 2 ) so we see that (XiHY 2 )nZ 2 7^ 0. Suppose that XiHY 2 $Z Z 2 
and that w G (X x H Y 2 ) H Z x . Then r(Z! fl Xi) =3, which implies 
that Xx C cl(Zi). Then by Lemma [231 (cl(^i) - {2}, 2, Z 2 - cl(Zi)) 
is a vertical 3-partition of M with Z 2 — cl(Zi) C X 2 , contradicting 
the fact that z ^ cl(X 2 ). We conclude that X x H Y 2 C Z 2 . Now, 
since ?/ G cl(X! fl Y 2 ), we see that {y, z} C cl(Z 2 ) implying that 
(Xi fl Yi) U {x, y} C cl(Z 2 ). By Lemma [2791 we may construct the new 
3-partition [Z\ — cl(Z 2 ), z, cl(Z 2 ) — {z}) in which Zi — cl(Z 2 ) C X 2 , 
contradicting that 2 ^ cl(X 2 ). We may conclude from this that it is 
not possible to have \X X D Y x \ > 2, and the result follows. □ 

Sublemma 4.1.3. If \X 2 fl Y 2 | > 2, then M is a member of the class 
V* 
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Proof. Suppose that |X 2 nF 2 | > 2. Then by Sublemma ELS |X x n>i| = 
1. Corollary 13.31 tells us that \X\ r\Y 2 \ = 1. Thus X\ is a triad of M. 
Let z G X\PiY\, and let a G XinY 2 - Then z E H as H is closed, and by 
Corollary 13.61 a G C. We also see by uncrossing that (X 2 D Yx) U {x} is 
a 3-separator of M, and hence a 2-separator of M\z, which by Bixby's 
Theorem 12.101 implies that |X 2 nY±\ = 1. We thus have Y\ a triad of 
M. Let beX 2 nY 1 . Then by Corollary EH Yi n C ^ implying that 
be C. 

Consider a vertical 3-partition Z 2 ) of M, and assume without 

loss of generality that x G Z\. Then since z G cl(Zi), we have y G 
cl(Zi), so we may assume by Lemma [2.91 that y G Z\. 

Now, the triads {a, z} and {6, x, z] must both intersect Z 2 in order 
for 2! G cl(Z 2 ), thus a, 6 G Z 2 . We have \({x, y, z}) = 2, and r(X 2 fl 
Y 2 ) = r((X 2 n Y 2 ) U {a, b}) - 2, thus n({x, y, z], X 2 n F 2 ) = 0, giving 
r(Zi) = r({x, ?/}) + r(Zi — {x, ?/}) = r(Zi — {x, ?/}) + 2. Now, since 
^ G cl(Z 2 ), T{Z 2 U{x,y}) <r(Z 2 ) + l. It follows that X(Z 1 — {x, y}) < 1 
which implies that \Z\ — {x, y}\ = 1. Then Z\ is a triad of M, Z\ U {z} 
is a fan of M, and letting c G Z\ — {x,y}, M\c has the vertical 2- 
separation ({x, y, z}, Z 2 ), thus c G C. We may now deduce that a, b, c G 
cl*({x, y, z}), and by Lemma [231 {a, 6, c} is a triad of M contained in 
C. As C is a cocircuit, we have C = {a, b, c}. We also see by the list 
of triads and triangles in {x, y, z, a, b, c}, that M*\{ X) y tZ)a) b,c} — Ka- We 
may now apply Lemma 13.81 in order to obtain the result that M* is a 
member of V. □ 

Having considered the case where \X 2 fl Y 2 \ > 2, we must now look 
at the case where \X 2 fl Y 2 \ = 1. Firstly, \Y 2 \ > 3 giving \Xi HY 2 \ > 2, 
hence (XinY 2 )U{y} is a segment of size at least three. Let e G X 2 flF 2 . 
Then ((Xi fl Y 2 ) U {y}, Yx) is a vertical 2-separation of M\e, implying 
that e G C by Bixby's Theorem 12.101 Note that X x fl F 2 contains an 
element of H, by Corollary 13.61 applied to (Y 1 ,y,Y 2 ). Since H is closed 
and y G if, it follows that (X x fl F 2 ) U {y} C if. We may now apply 
Corollary 13.31 to the 3-separation (Yx, Y 2 U {?/}) to obtain |Xi C\Y 2 \ =2. 

Sublemma 4.1.4. y G c/((Xi H Y"i) U {x}). 

Proof. This is identical to the proof of Sublemma 13.5.41 □ 

Let z G Xi fl Y 2 and consider a vertical 3-partition (Z\, z, Z 2 ) of M 
with x G Zi. We know by Sublemma 14.1.31 that if \Z 2 D X 2 \ > 2, then 
M is in the class V*, so we may assume that \Z 2 fl X 2 | = 1, and by 
symmetry, we see that Z 2 is a triad of M with (XxC\Z 2 ) U {z} a triangle 
contained in H. 
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Let w be the third member of the triangle (XiflY^) U {y}. Then since 
Z\ U {z} is closed, either {y, w} C Zi or {y,w} C Z 2 . If C Zi 

then (Xi n Z 2 ) U {2} is a triangle with X t n Z 2 C X t nYi, but this 
is not possible because z is not in cl(Yi). Therefore, we must have 
{y, w} C Z 2 , and by the sizes of Y 2 and Z 2 , we have {y, w} = Xi fl Z 2 , 
which implies that X 1 f)Y 1 = X 1 DZ 1 . However, y G cl((Xi n Yi) U {x}) 
and hence y G cl(Zi), contradicting that Z\ U {2} is closed. This 
contradiction completes the analysis of the case where |X 2 fl Y 2 \ = 1, 
and the result of Theorem 14.11 (ie. Theorem 11.11) now follows. □ 
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